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(57) Abstract: An external data input means inputs boundary representation 
data of an object to a computer, a data converting means converts the boundary 
representation data into a triangle patch having a phase, an associating means 
divides a space into rectangular parallelepiped cells having boundary planes in- 
tersecting perpendicularly and associates while cell contains which triangle, a 
dividing/arranging means divides a triangle patch having a phase and floating 
in the space at the cell faces and keeps all triangles arranged within and on the 
boundaries of cells, a ridge line integrating means integrates the ridges not al- 
tering the phase, a cell assigning means assigns each triangle and its vertex to 
a cell with reference to index data of the vertex, and a labeling means sets the 
attribute value of each cell. 
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